「堆,Heap」是一种 完全二叉树,完全二叉树的定义是:除了最后一层之外所有层结点都是满的,而最后一层的结点都靠左边。

最小堆 要求,对于任何一个父节点,其值都小于子结点的值

最大堆 要求,对于任何一个父节点,其值都大于子结点的值